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(54) Method and apparatus for parametric signature verification 



(57) A signature verification method operates by 
comparing the numerical values of parameters evaluat- 
ed on a trial signature with stored reference data derived 
from previously entered reference signatures. The pa- 
rameters include global features of the signature, and 
also include a stroke-direction code (SDC) of the signa- 



ture. An SDC is derived by subdividing the signature into 
a sequence of time-ordered, spatially oriented line seg- 
ments, each segment extending between a pair of dis- 
crete points along the signature Each line segment has 
a stroke-direction value. The SDC is the ordered se- 
quence of these stroke-direction values. 
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Description 
Technical Fieid 

5 This invention relates to the automatic verification of handwritten human signatures. 

Art Bacl<qround 

The automatic verification of a signature is a useful way to identify a human being for purposes, e.g., of establishing 

10 his authority to complete an automated transaction, or gain control of a computer, or gain physical entry to a protected 
area. Signatures are particularly useful for identification because each person's signature is highly unique, especially 
if the dynamic properties o1 the signature are considered in addition to the shape of the signature. Even if skilled forgers 
can accurately reproduce the shape of signatures, it is unlilcely that they can reproduce the dynamic properties as well. 
Numerous practitioners have addressed the problem of signature verification. Some of them have concentrated 

IS on analysis of the static shapes embodied in signatures, whereas others have concentrated on analysis of dynamic 
properties. For example, a verification method that involves analyzing the dynamic properties of signatures is described 
in U.S. Patent No. 4,901.358. issued to L. Bechet on February 13, 1990. That patent discloses a verification method 
based on signals that represent the speed of the stylus, moving in the x (i.e.. horizontal) and y (i.e.. vertical) spatial 
directions in the plane of the tablet that receives the signature. Each speed signal is broken into standardized, short 

20 segments, and each segment is compared with a corresponding segment of a previously obtained reference signature. 
In a contrasting approach, U.S. Patent No. 4,024,500, issued to N. M. Herbst. et al. on May 17. 1977. discloses the 
use of the speed signal to separate the signature into segments, followed by shape analysis of the segments. A third 
approach is described in U.S. Patent No. 5.111,512. issued to J. C. Fan, et al. on May 5, 1992. In that approach, a 
model signature is used as a reference lor shape analysis. The nnodel signature is constructed by affine invariant 

2S averaging of reference signature segments. (Affine invariant averaging treats signature segments as equivalent if they 
differ only by, e.g., scale, rotation, or translation.) In a speed-based segmentation method, each signature to be seg- 
mented is compared to a selected reference signature through the use of dynamic time warping. (Dynamic time warping 
is a scheme by which one signal is non-linearly stretched or compressed in time to best match another signal.) 

However, when a person's (hereafter, an "entrant's") signature is verified according to one of the above-described 

30 methods, it is compared, segment-by-segment, to a reference signature. As a consequence, such methods require a 
relatively large amount of information about the reference signature to be stored. This requirement is disadvantageous 
in applications where only limited storage is available. For such applications, it Is desirable to characterize the entrant's 
signature by a set of numerical parameters which, although relatively small, still identify that person^s signature with a 
high degree o1 confidence. 

35 Moreover, such a parameter-based technique, even if it fails to provide an acceptable confidence level, is useful 

in combination with more complex techniques (based, e.g., on pattern-matching) which offer greater confidence at the 
cost of greater delay and/or greater information storage requirements. In such a combination, the parameter-based 
technique is useful as a coarse sieve for rejecting gross forgeries or anomalous signatures, without the need to invoke 
the more complex technique. 

40 Several signature verification techniques based on numerical parameters have, in fact, been described. U.S. Patent 

No. 3.699,517, issued to James W. Dyche on October 17, 1972, describes a technique in which sixteen components 
of a real-time signature vector are compared to the corresponding mean values computed on a reference set of pre- 
viously obtained sample signatures. If a sufficient number of the components fall within a predetermined range of the 
respective mean values, the signature is accepted. 

45 Another parametric technique is described in M. Achemlal, et a!., "Dynamic Signature Verification." in Security and 

Protection in Information Svstems . A. Grissonnanche, ed., Elsevier (1989). pp. 381-389, and in M. Achemlal, el al.. 
France Patent Application Publlcatk>n No. 2.649,509 (January 11 . 1991). This technique includes choosing a subset 
from 40 possible parameters. This selection is made in such a way as to optimize the discrimination between a set of 
known true signatures and a set of known forgeries. 

so Many of the parameters used in the prior art for verifying signatures are global, in the sense that they are based 

on a property of the signature as a whole, or of a substantial part of the signature, rather than a property of the signature 
that depends on an individual shape or detail within the signature. For example, a dynamic property such as the speed 
or acceleration of the stylus (or one or more vector components thereof) can be evaluated from the output of a digitizing 
tablet or instrumental stylus, and averaged over the entire signature. Other global parameters (or global foatures as 

ss they are referred to herein) may include the total duration and total spatial length of the signature. 

During a typical registratk>n procedure, a person enters two or more reference signatures. Two or more global 
features are evaluated on each reference signature, and for each feature, an average overall reference signature is 
computed. Thus, the set of reference signatures is encoded as a group of average feature values. 
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When a trial signature is submitted for verification, it is enccwded in the sane nnanner, and the trial-signature feature 
values are compared to the average (reference) feature values. If the resen.blance is close, the signature is deemed 
genuine. If not. it is rejected as a forgery. 

Because global features do not relate directly to the shape of the components of a signature, a signature code 
5 based solely on global features will be, by nature, an incomplete record of the signature. This fact, together with natural 
inconsistencies between the same individual's signatures, leads to acceptances of forged signatures and rejections of 
genuine signatures by the verification process. 

Summary of the Invention 

10 

We have found an efficient and economical way to add information to the signature code that complements the 
global features. As a result, fewer forgeries are accepted, and fewer genuine signatures are rejected. 

The information that we add is referred to as a stroke-direction code (SDC). The SDC of a signature is obtained 
by subdividing the signature into a sequence of line segments, which we refer to as links, between discrete points 

IS along the signature. These links are ordered according to the time-sequence in which the corresponding portions of 
the signature were made. To each link we assign a stroke-direction value that depends upon the orientation of that 
link. These values are not continuous, but instead vary in discrete increments which might, for example, correspond 
to angular increments of 22.5'' (due to a division of the circle into sixteen equal sectors). 
The SDC of a signature is the resulting sequence of stroke-direction values. 

20 As noted, verifying a trial signature involves comparing its feature values to the reference feature values. This 

comparison is conveniently carried out by computing a total global feature error. This error is obtained by combining 
(in an appropriate norm) the individual discrepancies between each trial-signature feature value and the corresponding 
reference value. The total error is compared to a threshold, which is usefully established with reference to deviation 
measures, such as the standard deviations, of the global features over the group of reference signatures. That is, a 

2S larger total error should be tolerated if the global features exhibit a high degree of scatter, than if they show a low 
degree of scatter. 

For verification purposes, an SDC error (which can be combined with the total global feature error) is readily 
computed by comparing the SDC of a trial signature with an average or representative SDC derived from the reference 
signatures. We refer to this average or representative SDC as the SDC template. 

30 

Brief Description of the Drawings 

FIG. 1 is a flowchart of a prior art signature verification method using global features. 

FIG. 2 is an example of the derivation of a stroke-direction code (SDC) representation of a handwritten word. 
35 FIG. 3 is an illustrative set of discrete stroke directions for deriving an SDC such as the SDC of FIG. 2. This set 

of directions corresponds to a division of the circle into 16 equal sectors of 22.5'*. 

FIG. 4 is a flowchart illustrating the use of SDC information in combination with the method of FIG. 1, according 
to the invention in one embodiment. 

FIG. 5 is a flowchart illustrating the use of SDC information in combination with the method of FIG. 1. according 
40 to the invention in an alternate embodiment. 

FIG. 6 is a pair of error trade-off curves that demonstrate the advantage of adding SDC information to a signature 
verification process using global features. Curve A represents a process using global features only Curve B represents 
a process using both global features and SDC information. 

45 Detailed Description 

An entrant provides a set of his or her own signatures sampled in real time by a device which digitizes the signatures 
and transmits the insulting data to a digital memory in which each signature is stored as a time-ordered array. Each of 
these signatures is referred to herein as a "reference signature," and the set of these signatures is referred to as the 
so "reference set." 

An exemplary digitizing device comprises a capacitance-sensing, transductive tablet which senses the position (i. 
e., the horizontal, or x coordinate and the vertical, or y coordinate) of the tip of a stylus, and transmits that information 
to a digital storage device (e.g., a digital computer). Such a device is advantageously also capable of sensing, and 
transmitting data representing, the stylus pressure (exemplarily by means of a pressure transducer in the stylus) in 
55 order to detect when the stylus is raised ("pen-up") and when it is lowered ("pen-down"). Alternatively, pen-up and pen- 
down transitions can be inferred from spatiotemporal information, for example from the occurrence of a significant jump 
in both xy-space and time. One suitable stylus-tablet inputting apparatus is described in U.S. Patent No. 5,113:041. 
issued to G. E. Blonder, et al.. May 12, 1992. 
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The size of the reference set is desirably at least 5 signatures, and in some cases as many as 10 or mof^^Each 
sianaTure s recorded as a sequence of x-y coordinate pairs recorded at a uniform sampling rale. The time coordinate. 
alradvSSous.y recorded for each sampled poir^t. This makes it possible to compute the stylus velocity ac- 

"^"'lllhough the recorded data are typically smooth, there are occask^nal gross outliers and P^^^J^.^^^^^l'l" 
to be removed (^pically, less than 1% of the total). These are easily identified by the.r large Euchdear, distance from 

Tro^fhTtti^^^^^^^^ ^--^^ ^ ^ T^^^ rnLTne 

signlrTTiilis preferably doneby smoothing eachcoordinateseparateVagainsttimeusin 

We now describe an exemplary smoothing procedure that we are currently using. c^iwoan rt«t«nrp 

The amount of smoothing is chosen automatically by global cross-validation of the integrated Euclidean distance 
betwTenthe Iien,ed and fitted points. Typically very little smoothing is performed, and the frtted curves usua^^ come 
doTe to inter^lating the observed sequences. There are three reasons for smoothing the signature sequences ,n th^ 
m e^enTZgh the amount of smoothing is small, it tends to eliminate small discontinuities introduced by meas- 
Tremin error due ?o the dlTcretization during the recording process (quantization noise), or smal ^^vemerns during 
theTSlg %) the cubic spline representation turns the sequence into a function that can be evaluated at any po.n H 
J^^lsTonven^^^^^ for purposes oi subsequent steps); and (3) the cubic spline has two continuous derivatives with 
respect to time, the first of which is used in the computation of writing speed. 
If the observed signature sequence is denoted by 



Z~(Xi+iyi)i=1....N(j=V^ 
2S measured at time points t^, then the smoothed signature S(t) minimizes the criterion 

XlIZi - S(t|)||^ +>.J||S"(t)il^dt. 
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If the second derivative S" (t) is continuous, then the cubic spline provides the minimum o1 the above rneasure^ 
The slt^^^^^^^^^ the value of the smoothing parameter X, which has to be supphed. It is desirable 

to use the cross-validated integrated Euclidean squared distance 



CV(X) = StZi - Sh)(ti)l^ 



(1) 



as a criterion lor selecting X. Here SXM is the value of the smooth curve evaluated at V. the subscnpt (0 ""dicates 
fhauhe 'r^i^ LeH was omitted in Z Wting of the cun,e. This criterion is desirable because rt ^-^"^S"'"^^^^^^^^ 
inme signature, and selectsavalueforXsuch that only enough smoothing Is perfomiedtoeliminate the 

°' TtreX"endent speed signal is calculated for each of the n smoothed sample signatures. It should be noted in 
this reaard that appropriate speed signals are generated by the exemplary snrraothing method. 

S2r S^me^'c represenLon of'the reference signatures Involves global features 
tion coding (SDC). Each global feature is a well-defined mathematical property of a sampled signature that represents 
the soatial and/or the dynamic characteristics of the signature as a whole. 

X contrast. SDC is a method for capturing local Infomiation about the signature. Unl.ke conventional verrficamn 
meth^s°hat compute local features from the shape of the signature porse, SDC extracts ^^^^^^^ 
pattern which produced that shape. More specifically. SDC treats each signature as a time-ordered concatenation of 
a fixed number of strokes, and derives infomnatton about the spatial orientations of these stroke. 



55 Global Features 



The global features are evaluated on the smoothed reference signatures. In current embodiments of 
we are uLg 23 separate features. However, we believe the invention is usefully practiced with as few as three global 
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features. 

These global features are a useful ccMmplement to SDC. because they capture highly personal, dynamic aspects 
of the entrant's signature which would be difficult or impossible for a forger to emulate. 

The global features we are currently using are listed in Appendix II. Each global feature is evaluated on each of 
the reference signatures. 

For a given signature which is claimed to be of entrant i. an error Ej is conveniently defined by 



Here. Nj is the total number of global features to be used for verifying the signatures of entrant L Mj^ Is the value of the 
k-th feature as evaluated on a signature claimed to be that of entrant i, and lij^ and a^^ are, respectively, the mean and 
standard deviation of that feature over the reference set of entrant i. 

It should be noted in this regard that the standard devialbn o^y^ is one measure of deviation over the reference set. 
In at least some cases, other deviation measures well known in the statistical arts may be used in place of the standard 
deviation. Similarly, the root mean-square error given by Equation 2 is one example of a norm into which the individual 
feature errors Mj^ - Uik combined. Other norms may also be useful in this regard, such as a sum of absolute values. 

Significantly, when N^ is smaller than the total number of global features that are available, distinct feature sets 
can be chosen which are personal to individual entrants. For example, the i-th feature set may consist of those Nj 
features that exhibit the smallest standard deviation relative to their means. I.e., o^^^^^, over the reference set of entrant 



When an unknown signature is to be verified, the corresponding error Ej is advantageously compared to a cutoff 
threshold ©j. 

If E| is less than 0j (or alternatively, less than or equal to 0j), the entrant signature is accepted. Otherwise, the 
signature Is rejected. 

According to a currently preferred procedure, during the initializing phase, the error Ej Is calculated for each of the 
reference signatures. The greatest of the errors calculated in that way (I.e., the reference errors) Is the yardstick for 
establishing the cutoff threshold Gj. That Is, 0i is set to be equal to the greatest reference error, or it is set to some 
incrementally higher value, such as 10% above the greatest reference error. The cutoff threshold 0 can alternatively 
be set to achieve the trade-off between type I errors (false rejection) and type-li errors (false acceptance) desired for 
a particular application. 

It should be rioted In this regard that during this registration procedure, well-known statistical methods can be used 

for recognizing reference signatures having anomalous errors. Such anomalies might arise, for example, from non- 
reproducible errors In the entrant's penmanship. Such anomalous signatures are optionally eliminated from the refer- 
ence set. 

The foregoing discussion is summarized In FIG. 1 . Device 100 is provided for Inputting a reference set of signatures, 
during the registration procedure 010, to digital conversran and storage device 110, which exemplarily comprises a 
digital central processing unit. Analogous (and, for at least some applications, Identical) Inputting device 1 20 and con- 
version and storage device 1 30 are provided for the entry and storage of at least one entrant signature in the verification 
procedure 020. Data representing the reference set of signatures are processed to obtain the mean value and standard 
deviation over the reference set of each of a set of global features. For Illustrative purposes, three such features. 140.1 . 

140.2, 140.3, are represented in the figure. The verification procedure Includes a parameternmatching stage 030. In 
this parameter-matching stage, the stored, digitized entrant signature Is subjected to digital processing 150, resulting, 
in the example of the figure, in computed values Mj^, Mi2, and M13, corresponding, respectively, to features 140.1 - 

140.3. In processing step 160, an error is calculated from the reference parameter values and the l\/\j values as in 
Equation (2). In processing step 170, the error is compared to a threshold value. If the error exceeds the threshold, 
the signature is rejected. At this point, a new submission of an entrant signature nnay be requested, or the transactk>n 
with the entrant may simply be terminated. 

In typical practical applications of signature verification, acceptance of the signature will result in activation of 
electric circuit 050, making access to a system available to the entrant. (For purely illustrative purposes, such activation 
is depicted in the figure as activation of a relay.) 

Significantly, In the verification procedure, the entrant signature is compared against a relatively small amount of 
data relating to the reference set. Such data consist of the identities of the selected features, the mean values (or other 
averages) and standard deviations (or other deviation measures) of those features over the reference set, and the 
threshold value. As part of the registratk^n procedure, those data are conveniently digitally stored at a site which is 
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local relative to the entrant. Such a site Is, e.g., associated with a computer terminal or automatic teller machine through 
which the entrant conducts transactions with the access-controlled system A particularly convenient location for such 
storage is a small portable object such as a wallet card equipped with a digital data storage medium (e g , magnetic 
storage or a solid state microchip memory device) and carried by the entrant. When the verification procedure is initi- 
5 ated, the data are readily entered into the access-controlled system from the local data storage medium. 

Stroke-Direction Coding (SDC> 

Our use of SDC takes place in two stages, which we now describe with reference to FIG. 4. The first stage is 
10 capturing stroke information, expressing this information in an SDC representation, and, as shown in box 300 of the 
figure, defining a template SDC vector which represents the signature SDC. The template vector of each registered 
entrant is readily stored as a parameter which augments the global feature set described above. 

The second stage consists of deriving the SDC vector of an unknown (trial) signature (as indicated in box 310 
of the figure) and performing a correspondence matching of the trial SDC vector to the template SDC vector as a part 
15 of the verification procedure. When this matching step is applied to a signature (as Indicated in box 320), the resultant 
deviation value Dj is computed. We have found that when this error D| is combined with the global feature error E| (as 
indicated in box 330), discrimination between true signatures and forgeries Is substantially improved. 

According to our current practice, E, and Dj are combined into a total error by summing their squares, and taking 
the square root of the result. Such a combination is an example of a nomn of these two error values. Other norms may 
20 also be useful in this regard. Other combinations of errors that may similarly be useful include weighted sums and the 
harmonb mean. As shown In box 340 of the figure, the resulting total error is compared with threshold Gj. (The value 
of this threshold is readily adjusted to take into account not only the error contribution due to the global features, but 
also the contribution due to SDC error.) 

As shown in FIG. 5. an alternative way to use the SDC error D, is to compare it to a threshold Aj distinct from the 
25 global feature threshold 0|- As indicated in box 305 of the figure, such a threshold A| is readily derived from, e.g., a 
measure of the deviation of the SDC error over the set of reference signatures, obtained by taking each reference 
signature in turn as a trial signature. 

In the verification procedure, the trial signature Is then required to pass both the threshold test (indicated in box 
350) and the Aj threshold test (indicated in box 360) to be accepted as genuine. (If only one test Is satisfied, an inter- 
30 mediate action'can be indicated, such as a demand for one or more additional trial signatures to be submitted.) 

In the coding stage, the reference signatures are first normalized for size, position, and rotation. V\fe currently 
prefer to use a Fourier normalization technique, which is described In Appendix I. 

Each normalized signature is divided into a fixed number, k, of time-ordered links, each having respective endpoints 
Z„, Z„^i, where Z„ is the complex number x^ + jyn- The links are of approximately equal (spatial) length, except at pen- 
35 up points and at places where the signature has high curvature. A pen-up to pen-down sequence is treated as one 
link, regardless of its actual length. High-curvature portions of the signature are advantageously divided into strokes 
of shorter length in order to weight such portkjns more heavily in the subsequent correspondence-matching stage. 
(High-curvature portions are more useful for verification purposes than are pen-up segments, virtibh tend to exhibit 
relatively low consistency even when made by the same individual.) 
40 The division of a handwritten word into links is illustrated in FIG. 2. 

The stroke direction of each link is assigned the closest of a fixed number of quantized values from 0 to m. the 
SDC representation of a given signature is thus a vector C=: (C^. C,, .... Ck). wherein each element C„ is given by 



so Here. arg(Z) is the argument of complex number Z in radians, and the brackets indicate that the nearest Integer value 
Is to be taken, modulo (m+1). 

A stroke-direction code of m+1 =16 directions is illustrated In FIG. 3. 

The SDC template vector (also referred to as, simply the template) Is an average or representative signature, in 
SDC representation, over the set of reference signatures. According to our current practice for deriving a template, we 
55 designate as a model signature that one of the reference signatures that lies nearest the centroid (see below) of an 
SDC representation of the reference set. The template CT(t) is the SDC representation of the model signature. The 
independent variable t Is the Index that identifies the time-ordered links of the template. 

Because of natural inconsistencies during signing, a given pair of signatures by the same person will not. In general. 
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exhibit a one-to-one linear alignment. Instead, length differences along the respective signatures will lead to misalign- 
ment of their respective links. The mapping which minimizes the distance between S^-p and signature) is 
the optimal alignment between the respective signatures, and this minimal distance Is taken as the SDC error D,: 

D. = min^ II Cj{X)-C^ (T(t)) 11. (4) 

The SDC error Dj is evaluated according to the techniques of dynamic programming (DP). In the application of DP 
techniques, a family of mappings T(t) are provided from the links of the template SDC to links of the test signature's 
SDC. At various points, any of these mappings may be many-to-one as well as one-to-many. However, all of these 
mappings (which are often referred to as "warping functions") must be continuous and monotonic. These techniques 
are described, for example, in H. Sakoe, et al., "Dynamic Programming Algorithm Optimization for Spoken Word Rec- 
ognition," IEEE Trans. Acoust.. Speech. Signal Processing, vol., ASSP-26 (1978), pp. 43-49. 

As noted, the template that we are currently using corresponds to the model signature, i.e., that reference signature 
that lies closest to the centroid of the reference set in SDC representation. The model signature is readily identified by 
finding the SDC error between each pair of reference signatures. The model signature is that reference signature that 
has the smallest total error relative to all of the other reference signatures. 

Example 

20 

We tested our signature verification method, using 23 global features plus SDC, on a database of 542 genuine 
signatures and 325 forgeries. Each reference set consisted of the first 6 signatures of one of the 59 subjects. 

FIG. 6 is an error trade-off plot for verification with global features only (Curve A), and for verification with global 
features plus SDC (Curve B). In each case, the rate of false acceptance (FA or Type 2) errors is plotted against the 
rate of false rejection (FR or Type 1) errors. 

It is evident from FIG. 6 that SDC improves performance in all regions of the plot. When SDC is added^ the equal- 
error rate decreases from about 4.5% to about 3%. Even rTX>re remarkably, at a 1% FR rate, the FA rate drops from 
about 1 3% to about 7.6%. 

We found that about 1 50 bytes of storage suffices to hold the gk>bal feature and SDC information defining the 
signature model. 
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Appendix I: Fourier Normalization 

A signature is convenicnUy represented as a sequence of complex 
numbers Z; = x i + jy i- The general affine transformation of a signature (or other 
planar curve) is expressed by 

Z;=AZi+B. (5) 

wherein A « Kej®, K > 0 is a scale factor, e^® represents a rotation of the signature 
by angle 9. and B represents a translation of the signature. 

A Fourier transform of the signanire can be defined by 



The resulting sequence of Fourier descriptors (FD) can be understood as a 
2s representation of the signature in the spatial-ficcqucncy domain. 

Signature Normalization: 

The objective of signature normalization is to transform all the 
signaniies to some canonical form which arc then processed by the stgnanire 
verificadon algorithm. Our approach to signanire normalization is based on the 
normalization of its FD. Rist we set Zo - 0 which, according to equation 5. is 
equivalent to transhiring the coordinate system wigin to the curve centroid 



1 N-l 

Zo = - 2 r?) 

Next, we divide the rest of the FD by Z,. Since the Fourier transform is linear, each 
4s coordinateofthetranslatedsignatuieisdividcdbyZ, which, according to equanon 

5. is equivalent to scaling by K = and rotating by 6 = arg Z i . 
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Appendix 11; Table of Signature Features 
NUMBER FEATURE NAME METHOD OF ESTIMATION 



1 



Total signature time 



Pen-down time ratio 



T = tK-ti 



Tdr=T^/T 



15 



Rms speed 



1 ^ -> 
^ £ v(k)^ 



1/2 



2S 



Average horizontal speed 



1 ^ 



30 



Integrated abs. centripetal accel. lAc £ I v(k) 0(k) I 



3S 
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6 
7 
8 
9 

10.17 
18*21 



Length-to-width rado 



Horizontal span ratio 



Horizontal cencroid 



Vertical centroid 



Direction histogram 



Lw = V„T<,/Xw 



Xcn=X„-min(x) 



Yca = Y„-min(y) 



S 1 =card{ Ok : (I- 1 ) Jt/4< Ok < 1 Jc/4 ) /K. 
k=l. .... K, 1—1, 8 



Direction change histogram Cm = card{ 6k : (m- 1 ) ic/2< 5k < m7i/2 )/ 

(K-1), k=2 K. m=l 4 
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X.Y speed correlation 



Vxy=l Ev^(k)vy(k)l 
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First moment 



Ml=(x^+yS,)/N. 
N ~ number of samples. 
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Xro. Y mare the means of X and y respectively 



Claims 



30 1. A method for encoding the handwritten signature of a person, comprising: 

(a) digitally sampling the trajectory of a stylus thereby to provide a i digitized signature record; 

of the signature; and 

(d) storing said numerical values in a digital memory. 
CHARACTERIZED IN THAT the digital processing step further comprises: 

quence to be referred to as a stroke-direction code (SDC); and 
(g) storing the SDC in a digital mennoiy. 

The.et.odot c.i. 1, where, -ps (a)"^) .^^^^^^^^ 

TeSoSrorsr^^^^^^^^^^^ 

retlc^set of IdCs. each said SDC relating to a respective one of the signatures. 

3. The method of claim 2. further comprising: 
averaging the feature vectors, therebytoderive an average andadeviatic^measureofeachoftheresp^^^^^ 

global features over the feature-vector reference set; and 
storing the averages and the deviation measures in a digital memory. 

4. The method of claim 3, further comprising: 
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digitally processing the reference set of SDCs. thereby to derive an average or representative SDC over said 
reference set, to be referred to as the SDC template; and 
storing the SDC template in a digital memory. 

5 5. The method of claim 4, wherein the average or representative SDC is defined as that one member of the SDC 
reference set that lies closest to a centroid of said set. 

6. The method of claim 5, wherein the step of digitally processing the SDC reference set further comprises: 

10 evaluating a distance function, to be referred to as the SDC distance, between each pair of SDCs in the SDC 

reference set; and 

identifying as the average or representative SDC that one SDC that has the least mean-square distance to 
all of the other SDCs in the SDC reference set. 

15 7. The method of claim 6. wherein the distance-function-evaluating step is performed by dynamic programming. 

8. The method of claim 1 . further comprising, before the step of subdividing the signature: 

taking a Fourier transform of the signature, thereby to derive a sequence of Fourier descriptors; and 
20 normalizing the Fourier descriptors for size, position, and orientation. 

9. A method for verifying the handwritten trial signature of a person, comprising: 

(a) digitally sampling the trajectory of a stylus, thereby to provide a digitized signature record; 
25 (b) storing said record in a digital merrK>ry; 

(c) digitally processing said record, thereby to derive a numerical value for each of a plurality of global features 
of the signature; and 

(d) in a digital data-processing unit, comparing said numerical global-feature values to global-feature reference 
data retrieved from a digital memory; 

30 

CHARACTERIZED IN THAT the method further comprises: (e) subdividing the signature into a time-ordered se- 
quence of oriented links; 

(f ) assigning to each link a quantized stroke-direction value corresponding to the respective orientation of that 
35 link, thereby to obtain for the trial signature as a whole an ordered sequence of stroke-direction values, said 

sequence to be referred to as a trial stroke-direction code (SDC); and 

(g) comparing said trial SDC to SDC reference data retrieved from a digital memory. 

10. The method of claim 9= wherein the global-feature reference data comprise the mean value and standard deviation 
40 of each of the respective global features taken over a plurality of reference signatures provided by the person 

during a registration procedure, and step (d) comprises: 

determining a difference between each numerteal global-feature value and the corresponding one of said 
mean values; and 

45 combining said differences; thereby to obtain a global-feature error value. 

11. The method of claim 10, wherein the SDC reference data comprise an average or representative SDC taken over 
said plurality of reference signatures, to be referred to as an SDC template; and the step of comparing the trial 
SDC to SDC reference data comprises: 

50 by dynamic programming, determining a distance, to be referred to as the SDC error value, between the trial 

SDC and the SDC template. 

12. The method of claim 11. further comprising: 

55 combining the global-feature error value with the SDC error value, thereby to obtain a total error; 

comparing the total error to a threshold; and 

if the total error is smaller than the threshold, activating an electric circuit, thereby to indicate that the trial 
signature Is verified. 
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13. The method of claim 12. wherein: 

each difference between a numerical global-feature value and the corresponding mean value is normalized 
to the corresponding standard deviation before combining said differences. 

5 14. The method of claim 8, further comprising, before the step of subdividing the signature: 

taking a Fourier transform of the signature, thereby to derive a sequence of Fourier descriptors; and 
normalizing the Fourier descriptors for size, position, and orientation. 

10 15. The method of claim 11 , further comprising: 

comparing the global-feature error value with a first threshold; 
comparing the SDC error value with a second threshold; and 

if the global-feature error value is less than the first threshold, and also the SDC error value is less than the 
IS second threshold, activating an electric circuit, thereby to indicate that the trial signature is verified. 

16. Apparatus comprising: 

a digital memory for receiving and storing digitized human signatures from a signature digitizing device; and 
20 a global feature extractor in receiving relationship to said memory, for: (i) deriving, from each digitized signature 

received from said memory, numerical values of at least two global features of said digitized signature, and 
(ii) storing said values in a data storage device as a global feature vector; 



2S 



CHARACTERIZED IN THAT said apparatus further comprises: 

a stroke-direction coder, in receiving relationship to said memory, for: (i) deriving, from each digitized signature 
received from said memory, an ordered sequence of numerical stroke-direction values, to be referred to as 
an SDC vector and (ii) storing said values in a data storage device. 

30 17. Apparatus of claim 16, further comprising: 

an averager for: (i) receiving plural global feature vectors and deriving from said vectors an average global 
feature vector, and (ii) storing said average global feature vector in a data storage device: and 
a processing element for: (i) receiving plural SDC vectors and deriving from said vectors an average or rep- 
35 resentative SDC vector, and (ii) storing said average or representative SDC vector in a data storage device. 

18. Apparatus of claim 17, wherein said processing element comprises: 

a correlating element for deriving, by dynamic programming methods, a distance between each pair of said 
plural SDC vectors. 



40 



19. Apparatus of claim 18, wherein said processing element further comprises: 

a selection element for identifying, from said distances, that SDC vector that lies nearest a centroid of said 
plural SDC vectors. 

45 20. Apparatus of claim 16, further comprising: 

a first error element for: (i) comparing the global feature vector of a designated signature to a stored global 
feature reference vector, and (ii) deriving a first error measure of discrepancy between said compared feature 

vectors; 

so a second error element for: (i) comparing the SDC vector of a designated signature to a stored average or 

representative SDC vector, and (ii) deriving a second error measure of distance between said compared SDC 
vectors; and 

a threshold element for: (i) applying a threshold condition to said first and second error measures, and (ii) if 
said threshold condition is satisfied, activating an electric circuit, thereby to Indicate that the designated sig- 
55 nature has been verified. 

21 . Apparatus of claim 20, wherein the threshold element comprises: 
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means for combining the first and second error measures into a total error; and 

means for declaring that the threshold condition is satisfied if the total error is less than a numerical threshold 
value. 

s 22. Apparatus of claim 20, wherein the threshold element comprises: 

means for comparing the first error measure to a first numerical threshold value; 
means for comparing the second error measure to a second numerical threshold value; and 
means for declaring that the threshold condition is satisfied if the first error measure is less than the first 
10 numerical threshold value and the second error measure is less than the second numerical threshold value. 

23. Apparatus of claim 20, wherein the second error element comprises means for applying dynamic programming 
methods for deriving said second error measure of distance. 



15 24. A signature coding system, comprising. 



a signature digitizer; 

a digital signature memory for receiving digitized human signatures from the signature digitizer; 
a global feature extractor in receiving relationship to said signature memory, for deriving^ from each digitized 
20 signature received from said memory, numerical values of at least two global features of said digitized signa- 

ture, and storing said values as a global feature vector; 

an averager for receiving plural global feature vectors and deriving from said vectors an average global feature 
- vector; and 

a reference memory for storing each said average global feature vector, 

2S 

CHARACTERIZED IN THAT the system further comprises: 

a stroke-direction coder, in receiving relationship to said signature memory, for deriving, from each digitized 
signature received from said menrtory, an ordered sequence of numerical stroke-direction values, to be referred 
30 to as an SDC vector, and storing said SDC vector; and 

a processing element for: receiving plural SDC vectors and deriving from said vectors an average or repre- 
sentative SDC vector, and storing said average or representative SDC vector in said reference memory. 



25. A signature verification system, comprising: 

35 

a signature digitizer; 

a digital signature memory for receiving digitized human signatures from the signature digitizer; 
a gbbal feature extractor in receiving relationship to said signature memory, for deriving, from each digitized 
signature received from said memory, numerical values of at least two global features of said digitized signa- 
40 ture, and storing said values as a global feature vector; 

a first error element for: (i) comparing the global feature vector of a designated signature to a stored global 
feature reference vector, and (ii) deriving a first error measure of discrepancy between said compared feature 
vectors; and 

a threshold element for: (i) applying a threshold condition to at least said first error measure, and (ii) if said 
45 threshold condition is satisfied, activating an electric circuit, thereby to indicate that the designated signature 

has been verified; 



CHARACTERIZED IN THAT the system further comprises: 

so a stroke-direction coder, in receiving relationship to said signature memory, for deriving, from each digitized 

signature received from said memory, an ordered sequence of numerical stroke-direction values, to be referred 
to as an SDC vector, and storing said SDC vector; and 

a second error element for: (i) comparing the SDC vector of a designated signature to a stored average or 
representative SDC vector, and (ii) 
55 deriving a second error measure of distance between said compared SDC vectors; wherein 

said threshold element comprises means for applying the threshold condition to the first and second error 
measures in combination. 
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26. A wallet card, comprising: 

a digital solid-state memory chip; and 

impressed as a bit pattern in said chip, an ordered sequence of numbers, each said number representing, in 
5 quantized units, a direction of a line segment connecting a consecutive pair of points along a representative 

signature of a person. 

27. A wallet card, comprising: 

10 a magnetic strip for digital storage of data; and 

impressed as a bit pattern in said strip, an ordered sequence of numbers, each said number representing, in 
quantized units, a direction of a line segment connecting a consecutive pair of points along a representative 
signature of a person. 

IS 



20 



25 



30 



35 



40 



45 



SO 



55 



BNSDOCID: <EP p782090A2J_> 



EP 0 782 090 A2 



FIG. 1 

(PRIOR ART) 



010 



INITIAUZING PHASE 



U4 



100- 




L 



110 



DIGITAL CONVERSION 
AND STORAGE 



230 



y<140J ^140.2 ^1 40.3 



SET 



030 



120 



INITIAUZING PHASE 




DIGITAL CONVERSION 
AND STORAGE 



ENTRANT i 
FEATURE SET 
y150 



'a 



TERMINATE 
OR REQUEST 
NEW SIGNATURE 



NO. 



170 



-150 



E:< e. 



YES 



CALCUUTE E: 



050 



did 



ACCESS 



BNSOOCID: <EP .07B2090A2_L> 



15 



SDC: 09- 14- 02- ...-01 



FIG. 3 




BNSOOCID: <EP ^07e2090A2J_> 



16 



EP 0 782 090 A2 



FIG. 4 



iNHIAUZING PHASE 
DIGITAL CONVERSION 
AND STORAGE 



110 



300 



SDC TEMPUTE 



ct 



VERinCATION PHASE 
DIGITAL CONVERSION 
AND STORAGE 



y-130 








SDC 









SDC ERROR Di 



320 



CALCULATE El 



160 



NO 



TOTAL ERROR 



330 



TOTAL ERROR < 



yr 340 

^ YES 



TERMINATE OR 
REQUEST NEW 
SIGNATURE 



050 



SIGNATURE 
VERIFIED 



BNSOOCID: <EP ^0782090A2J_> 



17 



EP 0 782 090 A2 



FIG. 5 



INITIAUZiNG PHASE 
DIGITAL CONVERSION 
AND STORAGE 



i/ 



110 



305 



y 



300 



SDC TEMPLATE 



SET 



ct 



YERinCATiON PHASE 
DIGITAL CONVERSION 
AND STORAGE 



^130 



•310 



SDC 




Ci 





SDC ERROR D; 



320 



CALCULATE E; 



160 



THRESHOLD TEST jjq 
NO 



YESj /^ O 
Pi <Ai ? ) 



YES 



TERMINATE OR 
REQUEST NEW 
SIGNATURE 



SIGNATURE 
VERIHED 



050 



BIMSDOCID: <EP p782090A2_l_> 



18 



i 



EP 0 782 090 A2 




19 



BNSOOCID: <EP ^07a209QA2J_> 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



illlliiillliliiMlillili 



(12) 



(88) Date of publication A3: 

18.02.1998 Bulletin 1998/08 

(43) Date of publication A2: 

02.07.1997 Bulletin 1997/27 

(21) Application number: 96308957.8 

(22) Dateof filing: 10.12.1996 



(11) EP 0 782 090 A3 

EUROPEAN PATENT APPLICATION 

(51) Intel 6: G06K9/46, G07C 11/00 



(84) Designated Contracting States: 
DE FR GB IT 

(30) Priority: 27.12.1995 US 579534 

(71) Applicant: AT&T Corp. 

New York, NY 10013-2412 (US) 

(72) Inventors: 

• Kashi, Raman ujan S. 

Highland Park, New Jersey 08904 (US) 



• Turin, William 

East Brunswick, New Jersey 08816 (US) 

• Nelson, Winston Lowell 
Morristown, New Jersey 07960 (US) 

(74) Representative: 

Watts, Christopher Malcolm Kelway, Dr. 

Lucent Technologies (UK) Ltd, 

5 Mornington Road 

Woodford Green Essex, IG8 OTU (GB) 



(54) Method and apparatus for parametric signature verification 



(57) A signature verification method operates by 
comparing the numerical values of parameters evaluat- 
ed on a trial signature with stored reference data derived 
from previously entered reference signatures. The pa- 
rameters include global features of the signature, and 
also include a stroke-direction code (SDC) of the signa- 



ture. An SDC is derived by subdividing the signature into 
a sequence of time-ordered, spatially oriented line seg- 
ments, each segment extending between a pair of dis- 
crete points along the signature. Each line segment has 
a strol^e-direction value. The SDC is the ordered se- 
quence of these stroke-direction values. 
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